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5 IMPROVING RESOURCE UTILIZATION EFFICIENCY DURING 

HAND-OFF IN MOBILE COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 

This invention relates to wireless communication systems, such as cellular packet 
10 networks, and more particularly to methods of and apparatus for improving efficiency in 
such systems during handoff. 

In wireless communication systems for the transmission of data packets from a 
sending machine such as an Internet server, the switching or "handoff" of a mobile 
subscriber unit from one cellular base station to another is implemented as the subscriber 
15 unit moves between areas of different signal strength. Any discontinuities in the wireless 
data path as a result of a handoff can cause data packet loss, which results in missing or 
delayed acknowledgment signals between the end user machine and the server. This is true 
whether packets are destined for the end user machine or the server. This increases the 
likelihood that the applicable TCP protocols at either end of the network connection will 
20 invoke congestion avoidance/slow start modes at the server, leading to a drop in data 
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throughput in the system. 

In one arrangement for maximizing data throughput during periods of handoff , data 
packets destined for the subscriber unit are multicast to all of the base stations in the vicinity 
of the subscriber unit. Each of such base stations is identically tasked to store a succession 

5 of such data packets in an associated store-and-forward buffer or cache. When an actual 
handoff occurs from the base station then servicing the subscriber unit to a selected one of 
the other base stations with the identical cached packets, the selected base station forwards 
the stored packets in its own buffer to the subscriber unit. (In some cases, the use of 
additional "smart" facilities in the buffers to implement the so-called Snoop protocol can 

10 lead to further improvements in throughput). 

While multicasting arrangements of this type can decrease the probability of lost 
packets to help maintain throughput in the system during handoff, they do not use the 
resources of the cellular system in an efficient way. All the base stations of the system that 
receive the multicast data packets from the server are tied up in the storage and processing 

15 of identical information for the same cellular customer, even though only one of such base 
stations will end up servicing such customer after handoff. The expensive facilities of all the 
other base stations in the group that are pressed into service in expectation of this particular 
handoff are unavailable for productive use elsewhere. In addition, by multicasting identical 
packets to so many different base stations, the load on the network infrastructure is 

20 unnecessarily increased. 


SUMMARY OF THE INVENTION 

The present invention preserves the advantage of store-and-forward buffer systems 
in maintaining data throughput during a handoff while avoiding the disadvantages resulting 
from multicasting data packets to all of the base stations of the system. Rather than 

5 multicasting to all base stations within the vicinity of the subscriber, the invention makes 
use of the simultaneous bindings capability of the Mobile IP protocol to simultaneously send 
packets to only the two base stations involved in the handoff. 

Illustratively, when the subscriber unit issues a request for handoff from a current 
first base station to a new second base station, the system is reconfigured (e. g., through a 

10 shnultaneous binding registration process) so that data packets then being transmitted by the 
server to the first base station are also sent to the second base station and stored in the 
latter's buffer. None of the other base stations on the system are designated to receive such 
copies, so such other base stations remain fully available for use with other customers. 

In one implementation of the handoff execution process, the subscriber unit notifies 

15 the second base station to start forwarding, to the subscriber unit, the sequence of stored 
data packets in its buffer, starting with a specified sequence number. When such 
forwarding starts, the subscriber unit also notifies the original base station to stop 
transmitting data packets to the subscriber (e. g. by de-registering the Mobile IP binding 
with the original base station). In this way all the base stations of the system except for the 

20 new second base station are made available for use elsewhere. 
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BRIEF DESCRIPTION OF THE DRAWING 

The invention is further illustrated in the following detailed description taken in 
conjunction with the appended drawing, in which: 

FIG. 1 is a block diagram of a wireless communication system which uses the 
5 Mobile IP protocol and which is configured to implement the algorithm of the invention; 
and 

FIG. 2 is a representation of a base station store-and forward buffer used in 
connection with the system of FIG. 1. 


10 DETAILED DESCRIPTION 

Referring to FIG. 1, there is depicted a wireless communication system 11, such as a 
cellular packet network, which illustratively operates according to the Mobile IP protocol. 
The system 1 1 is adapted for the two-way transmission of digital data packets between an 
Internet server 12 and an end user machine 13. The end user machine 13 may be a laptop 

15 computer, a portable computer, a personal digital assistant (PDA), or the like, which may 
be moved from place to place. 

The system 11 has a wireless link 14 that includes a mobile subscriber unit 16 and a 
multiplicity of base stations 17, two of which (identified as 17A and 17B) are illustrated. 
The subscriber unit 16 is coupled to the end user machine 13. The base stations 17A and 

20 17B are connected to the server 12 through a switched network 18, illustratively the 

Internet. Data packets transmitted from the server 12 to the end user machine 13 are routed 
through the switched network 18, a selected one of the base stations 17A and 17B, and the 
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subscriber unit 16. For purposes of this description, it will be assumed that in an initial 
condition of the wireless link 14, the subscriber unit 16 is serviced by the base station 
17A. 

Handoff of the subscriber unit 16 from base station 17A to base station 17B as the 
5 subscriber unit 16 moves within range of the base station 17B is implemented in a normal 
maimer in accordance with the relative strength of beacon or pilot signals transmitted to the 
subscriber unit from the base stations. In particular, if the signal strength from the base 
station 17B as measured at the subscriber unit 16 becomes sufficiently greater than that of 
the base station 17A, the subscriber unit 16 will request a handoff from the base station 17A 
10 to the base station 17B. 

In the system 11 as illustrated, the subscriber unit 16 also forms the mobile node of a 
Mobile IP home network 19, which may be an Internet service provider. The subscriber unit 
16 is assigned a Mobile IP address by a home agent 21 of the home network 19. Home 
agent 21 intercepts data packets that are transmitted by the server 12 and bear the subscriber 
15 unit's Mobile IP address. After encapsulating the data packets from the server 12 into 
Mobile IP packets in accordance with Mobile IP protocols, the home agent 21 routes them 
to a foreign agent 22 that is associated with the base station 17A and is registered with the 
home agent 21 as a "binding" for the subscriber unit 16. The foreign agent 22 
unencapsulates the Mobile IP packets and sends them on to the subscriber unit 16 through 
20 the base station 17A.. 

In the event of a hand-off of the subscriber unit 16 from base station 17A to base 
station 17B, the home agent will thereafter route the Mobile IP-encapsulated data packets 
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bearing the subscriber unit's Mobile IP address to a different foreign agent 23 that is 
registered with the home agent 21. The foreign agent 23 is associated with the base station 
17B and is registered with the home agent 21 as another "binding" for the subscriber unit 
16. The foreign agent 23 unencapsulates the intercepted Mobile IP data packets which are 
5 currently transmitted by the home agent 21 before sending them on to the subscriber unit 16 
through the base station 17B. 

The base stations 17A and 17B are further associated with buffer units 31A and 3 IB, 
respectively, which operate in a store and forward mode to maintain data throughput in 
system 11 during periods of handoff. Store and forward buffer systems have been used with 

10 some success in the prior art as part of systems designed to maintain handoff efficiency in 
wireless links. As indicated before, however, such known arrangements are wasteful and 
inefficient in their use of system resources. In such arrangements, which may also operate 
with Mobile IP protocols, the base stations in the vicinity of the subscriber unit are 
organized by their home network into an IP multicast group for the simultaneous receipt 

15 from the home agent of data packets destined for the mobile node. Such mobile node, in 
turn, is assigned a temporary multicast IP address. With these arrangements, all the base 
stations in the IP multicast group are forced to expend their resources in storing and 
processing identical received data packets in their buffers even though only one of such base 
stations can be selected to actually forward such packets to the mobile node in the event of 

20 a particular handoff. 

In accordance with the invention, the Mobile IP-based system depicted in Fig. 1 is 
operated in a way that bo± preserves the advantage of store and forward buffering during 
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handoff and uses the resources on the network very efficiently. As in previous 
arrangements, data packets from the server 12 which are destined for the subscriber unit 16 
are intercepted by the home agent 21. However, instead of being muhicast to all the base 
stations in the vicinity of the subscriber unit 16, they are initially routed, via the already 

5 registered foreign agent 22, only to the base station 17A that is then servicing the customer. 
After the foreign agent 22 removes the Mobile IP headers from the packets, the base station 
17 A routes them to the subscriber unit 16. No other base stations associated with the 
system 11 are utilized during this process, and their resources are available for other tasks. 
When a handoff is to occur from base station 17A to base station 17B, the subscriber 

10 unit 16 sends a handoff request to the new base station 17B. The handoff request from the 
subscriber unit includes a Mobile IP Registration Request, notifying the home agent 21 of its 
new point of attachment via foreign agent 23. However, in accordance with the invention, 
the latter request is for so-called simultaneous binding; that is, the subscriber unit 16 
requests a designation for simultaneous receipt, along with the already registered foreign 

15 agent 22, of data packets from the home agent 21. 

The home agent 21 acknowledges such request for simultaneous binding by sending 
a Mobile IP registration Reply back to the subscriber unit 16 via the foreign agent 23. When 
such set-up is complete, any data packets coming from the server 12 and addressed to the 
subscriber unit 16 will be simultaneously routed to both the base station 17 A and the base 

20 station 17B. The buffer unit 3 IB associated with the base station 17B stores the sequence of 
packets routed to the foreign agent 23 from the home agent 21. These packets are cached at 
the buffer unit 3 IB and are not yet forwarded to the subscriber unit 16. 
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To commence the execution of handoff, the subscriber unit 16 generates a handoff 
start signal which is applied to the base stations 17A and 17B. This functions to direct buffer 
unit 3 IB to commence forwarding the data packets stored therein to the subscriber unit 16 
starting with a predetermined sequence number of the stored packets. It also functions to 

5 direct buffer unit 31A to cease sending data packets to the subscriber unit 16 at that time, 
and to continue caching them. Thereafter, the subscriber unit 16 sends a handoff complete 
signal to the base stations 17A and 17B. The handoff signal to the base station 17A includes 
a Mobil IP registration request with a lifetime value equal to zero, notifying the home agent 
21 that the mobility binding to the subscriber unit 16 via the foreign agent 22 is no longer 

10 valid. In reply, the home agent 21 sends an acknowledgment back to the subscriber unit 16. 
As a result, the base station 17A will no longer receive data packets from the home agent 
21, freeing up the base station resources for other tasks. The handoff complete signal sent 
to the base station 17B indicates that the handoff process has been completed. 

Fig. 2 shows an illustrative embodiment of the buffer unit 3 IB associated with the 

15 base station 17B for implementing several of the steps of the inventive process. The handoff 
start signal generated by the subscriber unit after set-up of the Mobile IP simultaneous 
binding is detected by a detector 32, and the output of the detector 32 is applied to a control 
input 33 of a first gating circuit 34. The numbered sequence of data packets now being 
transmitted to the base station 17B from the home agent 21 (Fig. 1) via the foreign agent 23 

20 is applied over a common data line 35 (Fig. 2) to a second input 36 of the gating circuit 34. 
The output of the gating circuit 34 is applied to a storage circuit 37, which is unplemented 
to output an externally selectable subset(s) of the data packet sequence stored in the circuit 
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37. The output of the storage circuit 37 is applied to a main input 38 of a second gating 
circuit 39. 

The handoff start signal generated by the subscriber unit is detected by a detector 41. 
The output of detector 41 is applied to a control input 42 of the gating circuit 39 and serves 
5 to gate, to the common data line 35, a subset of the packets stored in the storage circuit 37 
starting with the sequence number specified by the handoff start signal. The resulting 
succession of outputted packets are coupled via the base station 17B (Fig. 1) to the 
subscriber unit 16. 

It will be understood that the buffer unit 31A associated with the base station 17A 
10 can be implemented in a manner similar to that of buffer unit 3 IB for carrying out 
corresponding store- and-forward functions. 

In the foregoing, the invention has been described in connection with an illustrative 
implementation thereof. Many variations and modifications will now occur to those skilled 
in the art. For example, it will be appreciated that implementing the steps of the invention 
15 before, during and after handoff execution may employ various modes of communication, 
simultaneous or otherwise, between the subscriber unit and the respective base stations 
involved in the handoff and/or between the base stations themselves. It is accordingly 
desired that the scope of the appended claims not be limited to the specific disclosure herein 
contained. 


